Partial English Translation 
of 

Japanese Laid-Open Patent Publication No. 07-135512 
Claims L 4 and 6 

[Claim 1] A router for connecting networks, to which communication terminals are 
connected, receiving and holding in storage means a packet sent from a network, and 
relaying the packet to another network, the router comprising: 

processing priority decision means for deciding, based on a type of a packet to 
be relayed, processing priority indicating priority regarding a processing order of the 
packet; 

discard allowance degree decision means for deciding, based on a type of a 
packet to be relayed, a discard allowance degree indicating a degree of allowing discard 
of the packet at congestion; and 

packet discard processing means for deciding a packet to be discarded based on 
the processing priority and the discard allowance degree and discarding the decided 
packet at congestion. 

[Claim 4] The router of claim 1, wherein a type of the packet serves as priority 
information and protocol information of the packet. 

[Claim 6] The router of claim 1, further comprising: 

queue storage means provided correspondingly to each combination of the 
processing priority and the discard allowance degree; and 

means for registering, when the processing priority and the discard allowance 
degree of a packet are decided, the packet in the queue storage means corresponding to 
the processing priority and the discard allowance degree. 

Paragraphs r00411 and r0042] 

[0041] FIG. 4 shows an example of a mapping table 4 where the processing priority and 
the discard allowance degree are set to four levels and two of high/low levels, 
respectively. Hereinafter, high level of the discard allowance degree (a degree of 
allowing discard) will be referred to as H and low level as L. 

[0042] In this embodiment, packets having lower processing priority and higher discard 
allowance degree are discarded when congestion occurs. In this example, a packet 
whose priority processing is 0 and whose discard allowance degree is H is the first to be 
discarded. 
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(54) ROUTER 
(57)Abstract: 

PURPOSE: To use efficiently a network by keeping the quality being a 
requirement of the user at the occurrence of congestion in the system 
and decreasing re-transmission caused by aborted packets. 
CONSTITUTION: A priority control unit 3 in the router 1 decides 
processing priority and abort permissible degree from priority information 
and protocol information of a received packet and adds a packet to a 
priority queue 6. A buffer management unit 5 monitors the state of an 
idle buffer area, and when the capacity of the idle buffer area is deficient 
and congestion takes place, an abort control unit 7 aborts a packet 
selected based on the processing priority and the abort permissible 
degree. Thus, at the occurrence of congestion, the communication 
service with the quality, meeting the requirement of the user is served 
and emergency, responsivity and real time performance are not lost. 
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